# 对 test=[3,65,22,102,4]进行升序排序
# 方案一：冒泡排序法  :  http://www.itcast.cn/news/20191120/14135329023.shtml
# 提示1.从左往右依次两两比较，如果左侧比右侧大，则交换值。 ---> 比较完后能把最大的值放到最右侧。
# 提示2.如何交换第一个位置和第二个位置的值？ --> test[0],test[1]=test[1],test[0]
# 提升3.用循环来做

# 方法一： 冒泡
# test=[3,65,22,102,4]
test=[5,4,3,2,1]

# 1. 先把最大的一个移动到最右边

# for i in range(len(test)-1):
#     if test[i]>test[i+1]:
#         test[i],test[i+1]=test[i+1],test[i]

# 2. 按最大可能移动次数进行移动。（len(test)-1）

for j in range(len(test)-1):
    for i in range(len(test) - 1):
        if test[i] > test[i + 1]:
            test[i], test[i + 1] = test[i + 1], test[i]

#3. 优化 -- 每找到一个最大值，需要少搬动一次。

for j in range(len(test)-1): # 0,1,2,3
    for i in range(len(test) - 1-j):
        if test[i] > test[i - 1]:
            test[i], test[i - 1] = test[i + 1], test[i]

#排序后的结果
print(test)






# 方法二：内置方法

# test.sort() # 默认是升序
# test.sort(reverse=True) # 倒叙

# print(test)


